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Abstract. We study the energy cascade problematic for some nonlinear Schrodinger equations 
on in terms of the growth of Sobolev norms. We define the notion of long-time strong 
instability and establish its connection to the existence of unbounded Sobolev orbits. This 
connection is then explored for a family of cubic Schrodinger nonlinearities that are equal or 
closely related to the standard polynomial one |u|^ii. Most notably, we prove the existence of 
unbounded Sobolev orbits for a family of Hamiltonian cubic nonlinearities that includes the 
resonant cubic NLS equation (a.k.a. the first Birkhoff normal form). 



1. Introduction 

This manuscript is concerned with the dynamical behavior of solutions of the space-periodic 
nonlinear Schrodinger equation: 



-idtu An = M{u) 
m(0,x) =uq{x), X G 



where M{u) stands for a cubic Hamiltonian nonlinearity (i.e. ^{u) = ■^G{u,u)) that is either 
equal or closely related to the polynomial cubic one given by Mooiu) = \u\'^u. We will work in 
spatial dimension d = 2, but all the results extend directly to higher dimensions by considering 
solutions that depend only on the first two spatial coordinates. The initial data will be assumed 
to belong to some Sobolev space H^{T'^) with s > 0. 

We are particularly interested in the broad question of whether there exists global solutions to 
p.ip that exhibit oscillations at smaller and smaller spatial scales as time becomes larger and 
larger. In frequency space, this corresponds to solutions whose conserved energy moves from 
low- frequency concentration zones to high-frequency ones, in what is commonly referred to as 
the forward or direct cascade. One way to capture this energy dynamic in frequency space is to 
look at the behavior of Sobolev norms given by: 

1/2 

/^\2s| 



H»(T2) = 2^ {ny-'\u{t,n)\^ 

\nGZ2 

whose growth in time, for s > 1, signals that a larger contribution to ||u(t)||j:/s is coming from 
higher and higher frequencies. The main question in this perspective is to find global solutions 
u{t) of ([LID for which: 

sup \\u{t)\\ Hs^j2) = +00? (1.2) 
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A different perspective to energy cascade is provided by the physical theory of weak turbulence, 
which can be, loosely speaking, defined as the out-of-equilibrium statistics of random nonlinear 
waves \14:\ 131] , This theory was invigorated in the 60s of the past century in plasma physics, 
where the subject adopted its name, and in the study of water waves. In these contexts, en- 
ergy cascades were used to explain particle and energy transfer across tokomak plasma or how 
momentum is transferred from wind to the ocean. In contrast to the somewhat deterministic 
nature of question (|1.2p above, weak turbulence theory addresses the cascade issue by looking at 
wave spectra (the average energy or mass density as a function of the wavelength) rather than 
individual wave trajectories. These spectra turn out to satisfy (after appropriate averaging and 
limiting operations) certain kinetic equations, for which Zakharov was able to find particular 
solutions (now called Kolmogorov- Zakharov spectr^H) that correspond to constant energy flux 
through scales [30]. Of course, a constant energy flux through scales is often not consistent 
with the conservation of energy of Hamiltonian systems like (jl.ip , a fact which necessitates the 
presence of feeding source and a dissipative sink of energy located at large and small scales 
respectively. 

While these spectra offer a valid evidence (from a physics point of view) of some form of cascade 
phenomenon happening at the medium (unexcited) frequencies, many of the manipulations 
involved are still far from rigorous. In this paper, we will adopt the first perspective mentioned 
above of searching for unbounded Sobolev orbits as in (jl.2p . This seems to ask for a somewhat 
stronger form of cascade in comparison to the second perspective, which might explain why a 
satisfactory answer to (|1.2p is still open for most equations of interest, including cubic NLS. For 
the polynomial cubic nonlinearity Moo{u) = I^^P'ttj the conservation laws of mass given by: 



give global a priori bounds on the and norms of the solution. So the answer to the 
question in (|1.2p is negative for s = 0, 1. We should note that the one-dimensional analogue of 
the cubic NLS equation is completely integrable [32] and higher conservation laws give global 
a priori bounds for i7*(T^) at least when s S N. However, it is expected that this behavior is 
particular to the one-dimensional case and that, for s > 0, s ^ 1, solutions exhibiting unbounded 
orbits in iJ*(T^) actually exist and are abundant. Proving this seems to be quite a difficult task 
that was considered by Bourgain in as one of the next century problems in Hamiltonian PDE. 

It is worth mentioning that polynomial-in-time upper bounds on the growth of ||u(t)||i/s have 
been proved by several authors starting with pioneering works of Bourgain [3] and Staffilani 
[25] (see also [S dUl IS] and related work in [SI [Ml [23 IE])- But this polynomial growth is 
expected to be far from optimal. In fact, Bourgain conjectured in [3] that the growth should be 
sub-polynomial in the sense that: 

\\u{t)\\H'> ^ C^f for any e > 0, 

but this remains open as well. 



Because they resemble Kolmogorov spectra in the theory of hydrodynamic turbulence. 




(1.3) 



and energy given by 




(1.4) 
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We end this background overview with a remark concerning the effect of the growth of high 
Sobolev norms on the frequency dynamics of solutions. The conservation of mass and energy 
imply that any increase in high Sobolev norms is not only accompanied by a migration of energy 
to high frequencies, but also a migration of mass to low frequencies. This phenomenon is known 
in the physics literature as the inverse cascade of mass, and it balances the forward cascade of 
energy to keep the system conservativ^. 

1.1. Long-time strong instability. Despite attracting a lot of attention, the existence of 
unbounded orbits as in (jl.2p remains unproved for the polynomial cubic nonlinearity. However, 
some results exhibiting some form of cascade that is strictly weaker than (jl.2p have been obtained 
in the past years (see for example [Ml CH El [IS] and [HI [T71 [251 ISSl [IH] for work on other 
Hamiltonian PDE). Of particular importance for this article is the result of Colliander, Keel, 
Staffilani, Takaoka, and Tao in [11] (see also [19j for a refinement) who proved that for any given 
parameter^ s G (0, oo) \ {1}, K ^ 1, and < (5 <C 1, there exists a global solution u{t,x) of 
(|2.1|) and a time T > such that 

||«(0)||/f- ^ 5 and ||n(r)||i^. ^ i^. (CKSTT) 

The above result is equivalent to saying that the orbit of any -neighborhood of the origin 
under the nonlinear flow of the (polynomial) cubic NLS is not uniformly bounded in H'^ . This 
is still considerably weaker than (|1.2|) that requires a single orbit to be unbounded. 

It will be useful to interpret the result (jCKSTTp above as the long-time strong instability of the 
flow near 0, a concept that can be defined in great generality as follows: 

Definition 1.2 (Long-time strong instability). Let X be a Banach space and suppose that 
S{t) is a continuous dynamical syste nfl on X. We say that the flow exhibits long-time strong 
instability near (p £ X ii for every < 6 < 1 and K ^ 1, there exists (p* G Bxi4', S) such that 
suPt>o \\S{t)cl)*\\x ^ K. 

While the long-time strong instability near some (j) is much weaker than the existence of an 
unbounded orbit in X satisfying sup^ ||S'(t)(/)||x = oo, it turns out that a sufficient extension of 
it is enough to guarantee the abundance of unbounded orbits. We state this observation in the 
proposition below also in the generality of continuous dynamical systems on Banach spaces. For 
this, we will need an additional assumption on the flow, which is well-posedness: We say that 
the flow S{t) is well-posed if for every T > 0, the map 

<))^S{t)(l) 

is continuous from X Ct{[—T,T] x X). 

Proposition 1.3. (Prom long-time strong instability to generic unbounded orbits) 

Let X be a Banach space and S{t) be a well-posed continuous dynamical system on X . 



This is the exact analogue of the forward and backward cascade of enstrophy and energy (respectively) 
discovered by Kraichman [23] in the theory of hydrodynamic turbulence. 

■^The theorem is stated in [TT] for s > 1. However, minor modifications to the proof allow one to extend that 
range to s > 0, s 7^ 1. See [22] for details. 

^This means that for every xo £ X, S{t)xo £ Ct{[—T,T];X) for any T > 0, and satisfies S'(0)a;o = xo and 
S{ti+t2)xo = S{ti)S{t2)xo for any ti,t2 G K. 
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(i) If the flow S{t) exhibits long-time strong instability near a dense set of initial data 

€ X, then the set of unbounded orbits is generi^ in the sense of Baire category; in 
particular it is nonempty. More precisely, the set 

{(po € X : sup ||S'(t)(/)o|| < 00} is meager (countable union of nowhere dense sets). 

(ii) Let T be a closed subset of X and D C T be dense in T . Suppose that for any (j) & D,5 > 
0,K ^ 1, there exists (p* € J-" such that \\(p—(j)*\\x ^ ^ and sup^^Q \\S{t)(j)*\\x ^ K. Then 
the set {ip G T : supjgjg ||5(t)^/^||x = 00} is co-meager in T (in particular non-empty). 

The above proposition can somehow be understood as a "nonhnear uniform boundedness prin- 
ciple" and its proof is a straightforward application of the Baire Category theorem. Indeed, 
let 

B = {uq G T : sup ||S'(t)uo||x < 00} 
t>o 

and 

BN = {uQeF: sup \\S{t)uQ\\x ^ N, }. 
t>o 

Obviously, B = Un^z,n^iBn ■ Bn is closed in X courtesy of the well-posedness of the flow S{t). 
The long-time strong instability of the flow near every uq € D and the fact that D is dense in 
implies that Bn has no interior as a subset of T (because for any uq £ D and any 6 > 0, 
one can find vq G Bx{voi S) H T whose orbit exits the ball -Bx(0, 2N)). As a result, C is a 
countable union of closed no-where dense sets. Since is a complete metric space, F\B ^ % 
and the set of unbounded orbits is co-meager in F. 

In practice, proving the genericness of unbounded orbits by establishing long-time strong insta- 
bility near a dense set of X, as in part (i) of the above proposition, can be quite a demanding 
task. Nonetheless, the existence of at least one unbounded orbit can be seen to trivially imply 
the validity of part (ii) of the proposition for some closed subset of X, which makes the implica- 
tion statement in that part an equivalence. In what follows, we will apply the above proposition 
for the NLS flow in (jl.ip and prove long-time strong instability near some carefully chosen fam- 
ilies oi cj) £ X. This will be sufficient to invoke part (ii) of Proposition 11.31 in order to conclude 
the existence of unbounded orbits for certain cubic NLS nonlinearities that are arbitrarily close 
(but not quite equal) to the polynomial one. 

1.4. Implications for NLS. Proposition 11.31 suggests a program to proving the existence of 
unbounded orbits of (jl.l|) by proving analogues of the (|CKSTTp instability result in [TT] near 
sufficiently large families of initial data in . Indeed, with the Banach space X taken to be 
i?*(T^), the NLS flow defines a well-posed continuous dynamical system whenever equation (|1.1|) 
is globally well-posed in H''{T'^% 

For the polynomial cubic nonlinearity we take a rather timid step in the direction suggested 

by Proposition [L3l and prove long-time strong instability of the flow in if*(T^) near plane wave 
initial data given by Mq = Ae*"^ (A G C, n G Z^) in the range < s < 1: 



'I.e. the intersection of countably many dense open sets. 

'For instance, this is the case for the polynomial cubic nonlinearity whenever s > 2/3 [51 113). 
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Theorem 1.5. Consider the polynomial cubic NLS equation: 

{-idtu + Au = |tipM 
u{0,x) = uo{x) G H'{T^) ^ ■ ' 

For any 0<s<l, 0<5<^1, K^l, there exists a global solution u{t) such that \\u{0) — 
Ae^"'^\\jjs(j2-^ ^ ^ o-nd \\u{T)\\ij3(j2^ ^ K for some later time T. 



Solutions to (|2.ip with initial data Ae^"''^ are explicit and are given by ^e*^"-^^!"'!^*^!"^!^*). While 
the proof of this theorem relies heavily on the constructions in , it offers a stark example of 
some of the difficulties encountered as one tries to prove long-time strong instability for (|2.1|) 
near non-zero initial data. In fact, the major issue in proving Theorem 11.51 is not only to find a 
tractable mechanism for norm growth (which will be a modification of that in [TI]), but also to 
find ways to limit or incorporate interactions between two different parts of the solution: one is 
the "base solution" that has 0(1) size in and is a manifestation of the unperturbed plane 
wave solution A^^i^-^+hl t). g^j^^^ ^]^g other is the "turbulent" part that has 0{S) size in L^, 
but whose Sobolev norm has to grow to become larger than K after time T. 

While we believe that the restriction in Theorem 11.51 to the range < s < 1 is probably 
technical, we should mention that for large enough s > 1, plane wave solutions were shown 
in |15j to exhibit polynomial-time Nekhorashev-type stability in the following sense: For any 
€ N, there exists eo such if e < eo, most solutions that are initially e-close to a plane wave 
j^^m.x jjs ^£qj. g large enough) will remain as suclQ for a period of time that is 0(e~^). Of 
course, this does not prohibit growth of the Sobolev norm in infinite time, but it suggests the 
need for a much more elaborate growth mechanism that beats this long stability time interval. 
Indeed, it might be worth mentioning that the same interactions that require us to restrict the 
instability Theorem 11.51 to the range < s < 1 are the ones that allow the authors in [15] to 
prove their Nekhorashev-type stability result for large enough s. 

While we still cannot push the program suggested by Proposition ll.3l to its end for the polynomial 
cubic nonlinearity, a positive answer to question ()1.2p can be given for some cubic nonlinearities 
that are "almost polynomial" . By this we mean that they are obtained from the polynomial cubic 
nonlinearity \u\'^u by eliminating highly non-resonan^ terms beyond any arbitrary threshold. 

More precisely, our second result proves the existence of unbounded orbits for the following 
family of Hamiltonian nonlinearities: 

^Ri^) = E I E Hri,)W^u{ns) ] e^™; R e {0} U N. (1.6) 

where Tji{n) = {(^1,712,71.3) G (Z^)'^ : ni — n2 + = n and io^ := \ni\'^ — |7i2p + ItisP — \n\'^ G 
[-R,R]}. 

Note that the polynomial cubic nonlinearity Moo{u) = \u\'^u corresponds to taking = 00 in the 
above definition. Another well-known nonlinearity that is included in this family is the resonant 

'''i.e. they remain in a 2e-neighborhood of a plane wave A{t)e^"'^ . 

®Non-resonant interactions have a far weaker effect on the dynamical behavior than resonant ones (at least for 
early time scales) , which makes the result in Theorem 11.61 further evidence of the existence of unbounded orbits 
for the polynomial cubic equation (|2.1|l . 
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cubic NLS system (a.k.a. the first Birkhoff normal form) that corresponds to i? = 0. We remark 
that for any R G {0} U N U {oo}, the nonlinearity N'r{u) is Hamiltonian and conserves mass. 
In fact, in the two extreme cases R = and R = oo, the Hamiltonian is positive definite and 
controls the norm of the solution (cf. ()1.4p and ()4.4p ). The same is true for any S N 
provided that the mass of the solution is smaller than some positive threshold (cf . Section S]) . 
This will allow us to conclude global well-posedness of the flow (cf. Section 2]) in a way that 
allows to apply the paradigm of Proposition 11.31 and prove our main result: 

Theorem 1.6. For any R G {0} U N and any s > 1, there exists global solutions to (jl.ip 
(with M{u) = N'r{u)) whose orbit is unbounded in H'^{T'^) as in (jl.2p . Moreover, initial data 
corresponding to unbounded orbits are residual in a closed subset of H^{T'^). 

A few remarks are in order: First, the same conclusion holds in the range of regularities < s < 1 
under the conditional assumption that the system is globally well-posed for sufficiently small data 
(cf. Section S]). Second, the closed set J- C H^{T'^) mentioned in Theorem ll.6l that contains the 
residual set of unbounded orbits, is defined in terms of a geometric and combinatorial condition 
imposed on the Fourier support. This condition allows one to prove long-time strong instability 
near a dense subset and conclude as in part (ii) of Proposition 11.31 that bounded orbits are a 
meager subset of J-. Finally, we should mention that Bourgain constructed in [2] a nonlinearity 
N{u) that grows linearly in u for which he proved the existence of an unbounded orbit. The 
novelty in Theorem ll. 61 comes from 1) proving the abundance of unbounded orbits for a family of 
Hamiltonian cubic nonlinearities Mii{u) that approximates the polynomial cubic one {R = oo) 
and includes the well-known resonant cubic system (i? = 0); and 2) illustrating how the program 
suggested by Proposition 11.31 can be applied to conclude existence and genericness (possibly in 
some metric subspace) of unbounded orbits. 

The paper is organized as follows: in Section [2l we set up our problem in Fourier space and 
present some basic reductions and notions that will be used in the rest of the paper. In Section 
[31 we prove Theorem 11.51 and finally Theorem 11.61 is proved in Section HI Throughout this 
paper. We write A < B to signify that there is a constant C > such that A < CB. We also 
write A ^ B when A < B < A. If the constant C involved has some explicit dependency, we 
emphasize it by a subscript. Thus A B means that A < C{u)B for some constant C{u) 
depending on u. In some instances, we use the notation ^ <C -B to signify that the implicit 
constant C is large. Finally, we omit all factors of 27r arising in the definition of the Fourier 
transform on as they play no role in our analysis. 

Acknowledgements. The author would like to thank Terry Tao for introducing him to this 
line of research as a Ph.D. student, and for all the invaluable discussions and suggestions. The 
author is supported by a Simons Postdoctoral Fellowship. 



2. Resonant and finite reductions 
We start by considering the equation: 

—idtu + Au = \u\^u 
m(0, x) = uq{x) 
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In this section, we perform some reductions that wih be used in the course of the paper. First, 
we will cast (j2.ip as an infinite system of ODE which we call (J-NLS) in {on(i)}nGZ2 where a„(t) 
are closely related to the Fourier coefficients of the solution u{t,x). Afterwards we isolate the 
resonant reduction or the first Birkhoff normal form of this system (TZJ-NLS) , which is obtained 
from (TNLS) by deleting all non-resonant interactions. We then explain how to reduce further 
this resonant system into a finite "Toy system" of ODE as was done in [11] by choosing initial 
data supported on special subsets of Z^. These reductions, borrowed from [11] and summarized 
here for completeness, form an important ingredient for the proof of Theorems 11.51 and 11.61 

2.1. NLS as an infinite system of ODE TNLS. Equation ()2.ip enjoys the following "guage 
freedom" : 

v{t,x) = e''^*u(t,x) 

where v satisfies the equation: 

-idtv + Av = {G+ \v\'^)v 

Using the ansatz: 

n 

we get after a direct calculation that the coefficients a„(t) satisfy the following system of ODE: 

-idtanit) = (G + 2M)a„ - 
where M stands for the mass : 

M 

which is conserved in time. Choosing G = 
which we denote by {FMCS) given by: 

- idtan = -an\an\^ + ^ an^a^an^e'-'^^* (2.3) 

ni,n2,n3gr(n) 

where r(n) = {(ni, n2, ?^3) G (Z^)^ : ni — ?i2 + = n and ni,n^ ^ n}. 

We remark that at any time t, one can recover u from v and vice- versa and the two solutions 
have the same Sobolev norms. It is easy to see that this system of ODE is locally well-posed in 
(see [n]). 

2.2. Resonant reduction TZJ-NLS. The first interaction term in ()2.3p is a self interaction 
term, whereas the second term is a sum taken over all parallelograms (which may collapse to 
segments) with n as one of its vertices (and 712 being the opposite vertex). Analyzing the 
resonance factor W4 we get that the parallelogram is a rectangle exactly when ^4 = 0. In fact. 



I |2 



+ 2_. aniO^^Onse*'^* (2.2) 



ni—n2+n3=n 



El 

n 

-2M we end up with an infinite system of ODE 



I |2 I i2 I i2 I i2 I i2 I i2 I i2 

W4=\ni\ — \n2\ + P3I — \n\ = \ni — n\ — \n2 — n\ + \n3 — n\ 
= — 2(ni — n).(n3 — n). 
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The interactions for which = are cahed resonant interaction, whereas those for which 004 ^ 
are non-resonant. Resonant interactions wiU play a particularly important role in the analysis, 
a fact which motivates us to define the set of all resonant non-self interactions Tres{n) C r(n) 
as: 

Tres{n) = {(ni, 712, 713) G r(n) : W4 = |nip - |n2p + |n3p - |np = 0}. (2.4) 

The resonant reduction (TZJ-NLS) of (J-NLS) is obtained by deleting all non-resonant interac- 
tions and retaining the resonant ones only. More precisely, {TZJ-N LS) is the system: 

ni,n2,n3&rres{n) 

This system can be also obtained as the first Birkhoff normal form of (|2.3|) . It will be important 
to notice that all non-self interactions (the second term on the RHS of (|2.5|) ) of the resonant 
system {IZJ-NLS) occur in rectangles: each n & 7? interacts with other frequencies by forming 
a rectangle with n as one of its vertices. This will be the key to collapsing this system to a finite 
system of ODE by choosing the initial data to be supported on special subsets of that are 
somewhat "closed under completing rectangles". This is the content of the first two properties 
below. 

2.3. Nuclear families and the finite reduction Suppose that for some subset A C 
we have: 

• Property Ia (Initial data): The initial data r„(0) is supported on A, i.e. r„,(0) = 
unless n G A. 

• Property IIa (Closure): If ni, 712, G A are three vertices of a rectangle, then the forth 
vertex of that rectangle is also in A. This implies that if {ni,n2,n3) G Tres{n') fl A^, 
then n G A. 

These two properties imply that the support of r„(t) remains restricted to A for all later times. 
In fact, if B{t) := Ylni^K then it is easy to see that |-B'(t)| ^ C\B{t)\ and the claim follows 

by applying Gronwall's inequality (see [llj for details or Lemma 14.31 for a similar argument). 

This observation allows to reduce the infinite system of ODE (TZJ-NLS) into a finite system of 
ODE by restricting the initial data to a finite subset A that satisfies the closure property above. 
As was done in [11], we will further reduce this finite system into a smaller one by imposing 
some extra structure on the set A. This structure comes from the following hierarchy: 

We will assume that A splits into a disjoint union A = Ai U . . . U Ap for some integer P > 1 and 
call Aj the j—th generation of A. We define a nuclear family in A as a rectangle (tt-i, n2, ?^3, ^4) 
where the frequencies ni,ns (known as the "parents") belong to the j— th generation Aj while 
the ^^children" n2, belong to Aj+i. Of course, if (ni, n2, 713, 714) is a nuclear family then so are 
the trivial permutations (n3, 712, ni, 714) ,(711,714,713,712), and (713,714,711,712). In addition to the 
properties Ia and IIa above, we require: 
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• Property IIIa (Existence and uniqueness of spouse and children): For each 1 ^ j < P 
and every ni £ Aj, there exists a unique spouse ns G Aj and unique (up to trivial 
permutations) children n2,n4 € Aj+i such that (rai, n2, 713, 714) is a nuclear family in A. 

• Property IVa (Existence and uniqueness of parents and siblings): For each 1 ^ j < 
P and evey n2 G ^j+i there exists a unique sibling G ^j+i and unique (up to 
permutation) parents ^1,71,3 € Aj such that (ni, ^2, 713, 714) is a nuclear family in A. 

• Property Va (Non-degeneracy): A sibling of any frequency n is never equal to its spouse. 

• Property VIa (Faithfulness): Apart from nuclear families A contains no other rectangles. 
In fact, by the closure property IIa, this also means that it contains no right angled 
triangles other than those coming from vertices of nuclear families. 

Assuming that such a set exists, the system (TZJ-NLS) can be written as: 



where we used the fact that the only rectangles that contain 77 as a vertex are those coming from 
nuclear families where 77 is either a parent (second term on the RHS) or a child (third term on 
RHS). The constant factor 2 in front of these terms comes from the trivial permutations of the 
nuclear families. 

The final property imposed on the initial data allows to collapse the (TZJ-NLS) system further. 

• Property VIIa (Intragenerational equality): The function 77 1-^ rn(0) is constant on each 
generation Aj. In other words, rmiO) = '"n2(0) whenever 711,772 G Aj. 

One can verify (either by a Gronwall or a bootstrap argument) that Property VIIa is preserved 
by the flow of (TZJ-NLS) (cf. [11]) in the sense that intragenerational equality remains true for 
all time. By setting r„(t) = bj(t) whenever n (z Aj, we arrive at the following system for bj: 

- idthj = -hj\hj\^ + 2h]^J^j + 2h]^ JTj (2.6) 
with the conventior0 that 6o(^) = &p+i(i) = 0. 

With these reductions at hand, the result (jCKSTTp was proved in |11] in three main steps: 

(i) Construction of the frequency set A satisfying Properties Ia-VIIa above, along with the 
norm explosion property: 

(ii) Construction of a solution of resonant system (|2.5p that is initially concentrated on a 
low frequency generation (namely A3 for technical reasons) and after some time T con- 
centrated on a high-frequency generation AAr-2- This amounts to proving the following 
property of the Toy system (|2.6|) : 



'^Actually, one can easily verify that if one regards (|2.6p as a system of ODE in bj with j € Z, then the property 
^j (O) = for j ^ {1, . . . , P} is propagated by the flow. 
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Proposition 2.4. Given P ^ 1, e <C 1, there exists initial data 6(0) = (6i(0), . . . , 6Ar(0)) 
for (|2.6p and a time T = T{P, e) so that 

163(0)1 ^ 1 - e, while \bj{0)\ ^ e for j / 3; (2.8) 
|6p_2(r)| ^ 1 - e, while \bj{T)\ ^ e for j ^ P - 2. (2.9) 

Also, the solution satisfies ||6(t)||/oo ~ 1 for all ^t ^T. 

The above two steps allow to prove the needed Sobolev norm growth for the resonant system 
{TZJ-NLS) in ()2.5p . To transfer this growth to (J^NLS), one needs: 

(iii) Stability lemma: In this step, one proves the faithfulness of the approximation of (j2.3p 
by (|2.5p over a time interval that is strictly longer than that needed for the Sobolev 
norm of (j2.5p to grow. 



3. Long-time instability of plane waves 



In this section, we prove Theorem [T3J We start by reducing to the case when v = Ohy resorting 
to the Galilean symmetry: 

u{t, x) o e'(''-^+l''l'*)u(t, X + 2vt) (3.1) 

Indeed, if u solves 1^^, \\u{0)-A\\hs(^j2) ^ <5, and \\u{T)\\hs(^j2) ^ K, thenu(t) = e^(''-^+l''l'*)M(t, x+ 
2vt) also solves I^Ji) and satisfies ||n(0) - ^e™-^||jys(T2) = ||e™-^(u(0) - ^)||^^.(Tr2) S ||n(0) - 
<6, while \\u{T)ys^j2) = ||e™-n(r)|| 

//"(T^) K. The result then follows by choos- 
ing K and 5 appropriately in terms of K, 5, and v. Also, we may assume without any loss of 
generality (thanks to phase translation invariance) that yl € M and positive. 

The initial data will be taken to be u{0) = A + w{0) where w{0) is supported on a frequency 
set A similar to that in the previous section. As before, the norm explosion will happen as the 
energy cascades between the different generations of A. For this to work, we need to limit the 
interactions between the large mode at and the modes in A, so that this cascade process is not 
disturbed or reversed. Some of these interactions can be eliminated by imposing an additional 
"geometric" condition on A (Property VIIIa below). Others cannot be easily eliminated and 
they are the reason why we restrict our result to the regime < s < 1. More precisely, we 
are referring to non-resonant interactions that happen when a mode at n € A interacts non- 
resonantly with the zero mode to excite the mode at —n which in turn interacts with the zero 
mode to excite the mode at n. The net self-excitation of the mode at n due to this interaction 
chain is actually resonant (but at a second order) and leads to the restriction on s. 

In contrast to the argument in [11], it will be important to work on the dilated lattice V = Nl? 
generated by {N, 0) and (0, N). It is easy to verify (via a Gronwall argument for example) that 
if the initial data is supported in frequency space on D, then the emanating solution will also 
be supported on T) for all time. This ultimately follows because the interactions of the (J-NLS) 
system happen in parallelograms and V trivially satisfies the parallelogram closure property: if 
three vertices of a parallelogram are in D, then so is the forth. 
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Consequently, we will consider the (J^NLS) system posed on V: 

idtCn(t) — \Cn\ Cn + ^ ^ CniCn2Cn3C * ("^•2) 

r(n) 

where r(n) = {{ni,n2,ns) G : ni — n2 + na = n and ni,ns ^ n} and lo^ = — |n2p + 
|n3p — |np. Notice that if W4 ^ 0, then we directly get that |w4| ^ A^^. 

Since we are considering solutions with a relatively large zero-frequency mode, we have to isolate 
the terms of this sum involving this mode. First, we isolate the Co(t) equation: 

- idtcoit) = -Icopco + ^ ^ Cm(t)c_m(t)e2^l"il'* + ^cmc^c„3e''^4* (3.3) 

"15^0 f{0) 

where r(0) = {(?^i, 712, 713) € : ni — n2 + ns = and ni, 712, ^3 ^ 0} 

Another calculation shows that the equation of c„ for n ^ will have the following more 
elaborate form. 




(3.4) 



+ I E Cm(t)c„_m(t)e2--("i-")* cj(t) + ^ CmC^2Cn,e'^'' 



where V{n) = {(721,712,^3) e r(72) :, 771,712,^3 / 0}. 

To construct a norm-exploding solution to ()3.4p . we will first construct an energy-cascading 
solution of the resonant system {TZJ-NLS) in a similar way to what was done in [11]. This 
solution to the resonant system will be blind to the large mode at and will be supported on 
a finite set A located at high frequencies. The main difficulty is to show that on the set A, 
solutions to ()3.4p can still be approximated by solutions to the resonant system in spite of the 
additional interaction terms with the large mode at 0. 

Denote by (c„(t)) the solution to the resonant system: 



E 

rres(n.) 



idtCn{t) = -\Cn{t)\ Cn{t) + } C„i (t)Cn2 (i)c„3 (t) (3-5) 



with suitably chosen initial conditions. (c„(0)) will be finitely supported on a resonant set 
A C P \ that is closed under completing rectangles in the sense that it satisfies Property IIa 
from the previous section. Recall that this implies that {cn{t)) remains supported on A for all 
later times. We will also impose the same conditions as before on the set A, namely Properties 
IIa-VIa as well as the norm explosion condition ()2.7p . 

To be able to prove the closeness of (c,„) and (c^) for n E A, we will impose a new condition 
that is used to limit the interaction of the frequencies in A with the 0- frequency mode cq. 
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• Property VIIIa (No pair of modes from A forms a rectangle with 0): A contains at most 
one vertex of any rectangle having a vertex at 0, i.e. for any ni,n2 € A, neither one of 
the two parallelograms determined by the three vertices 0, ni,n2 is a rectangle. 



This property says that no resonant interactions can happen between two frequencies in A and 
the zero mode. Such interactions with the relatively large zero mode can leak energy out of A 
or inject energy into it, in a way that could destroy the delicate Arnold diffusion responsible for 
the energy cascade across the different generations of A. 

The existence of such a A is guaranteed by the following proposition: 

Proposition 3.1. Let < s, s 7^ 1 and G N. Given parameters 5 <^ 1 and K ^ 1, there 
exists P = P{5,K) and a frequency set A = Ai U . . . U Ap C T> = NT? satisfying Property 
II\-Property VIIIa as well as the norm explosion condition (|2.7|) . In particular, the cardinality 
of P can be chosen uniformly in N. 



Proof. : This will be a special case of Proposition 14.71 in the next section (and the remark 
following its proof). □ 

The growth of the Sobolev norm of (c^) will follow by choosing the initial data as we recalled in 
the previous section and using the diffusion result in Proposition 12.41 The key point is then to 
transfer this growth property of (c„) into a statement about the Sobolev norm growth of (c^^). 
This will be a consequence of the following lemma, which constitutes the bulk of the proof: 

Lemma 3.2. Fix < a < 1 and suppose that 1 <^ B, < A^, and T <C B^logB (implicit 

constants are allowed to depend on a). Suppose that c{t) = (c„(t)) is a solution to the resonant 
(j3.5p satisfying: 

• c„(0) = unless n € A for some finite set A satisfying properties I\-VIII\ above. 

||c|I;i(2;2) s: B~^ for allOi^ti^T. (3.6) 

If c{t) is the solution to {TNLS) with initial data c(0) = A + c(0) (i.e. co(0) = A and c,«(0) = 
Cn(0) for n ^ 0), then 



m-mw 



/1(A) 



B 



1+0- 



Ar2 



(3.7) 



for allOi^ti^T. 



3.3. Proof of Theorem 11.51 assuming Lemma 13.21 Suppose that < s < 1,(5 <C 1, and 
K ^ 1 are given. Choose < a < 1 such that s(l + cr) < 1 and let P = P{S,K) and 
A = Ai U . . . U Ap be given by Proposition 13.11 Also let b{t) = {bi{t), . . . ,bp{t)) be the solution 
to the "Toy system" ()2.6p over a time interval [0, Tq] given by Proposition l2.4l for some e = e{5, K) 
to be specified later. Note that the "Toy system" ()2.6p satisfies the following scaling symmetry: 

h\t) = \b{^) 

also solves (|2.6p on the interval [0, A^Tq]. Let c{t) = (cnit)) be the solution of the resonant 
system obtained from b'^{t) (i.e. c„(t) = bj(t) if n € Aj for 1 ^ j ^ P and c„(t) = otherwise). 
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Also, let c{t) = (c„(t)) be the solution to (TNLS) with initial data c(0) = A + c(0) (i.e. 
co(0) = A,Cn{0) = Cn{0) for n ^ 0). Since ||&(t)||«°o ~ 1, we have that ||c(t)||joo ~ A"-*^ for all 

t ^ X^Tq. 

It will be convenient to adopt the following norm: 

\\{an)hsiz^) := f E - II E ane^niHsiT^y (3-8) 

We will often abuse notation and refer to it as the Sobolev norm of (a„). 

The idea is to verify that 1) the Sobolev norm of c{t) grows from 5 to K in the time interval 
[0, A^Tq] and 2) the distance in H'^ between c|A(t)(i.e. restricting to the frequencies of c in A) 
and c(t) remains ^ 1 over this time interval. The latter is done using the stability lemma 13.21 

In the notation of Lemma |3.2| B will be taken to be C{P)X (since A has C{P) elements and 
c{t) < A^^) and a chosen as mentioned above so that s(l + cr) < 1. The condition that 

1 <C B^^"' <^ N will be guaranteed because A will be chosen below to be ^s,k,p (and 
Ar'*(i+<T) ^ Also, with A large enough, one also guarantees that the stability interval 
B^logB from the stability lemma [HI^ is longer than A^Tq ^s,k B^-, which is the time needed for 
the Sobolev norm of {cn{t)) to grow from 5 to K. 

We start by verifying that the Sobolev norm of c{t) = {cn{t)) grows from 5 to -fT in the time 
interval [0, A^Tq]. We will do this by first making sure that ||c(0) ||/js(22) ~ 5 (this will specify A 
in terms of A^) and then verifying that the ratio of Sobolev norms 



|c(A2ro)|U.(22) ^ K 



h^(i?) ^ 



Notice that since 

1/2 



(3.9) 



Ei"i'i^~"(o)i') 



c(0)L.(z2) ~ E l"l'lc„(0)|2 ^p^s,K N'\~\ 



one can make sure that ||c(0) ~ ^ by choosing A ^p^s,K We remark that this implies 

also that ||c(0) — j4||;js(22) ~ 5. Moving to (j3.9p : Let Q be the ratio of the Sobolev norm of c at 
times X^Tq to that at time 0, 



^ EneAH''\CniX'n)\^ 

E„,aI^P1c„(o)P 

_ Ef=lEn.A,>Plb,^(A^ro)|^ 
Ef=lEneA,I^P1^'(0)P 

where we have used the fact that c(t) is supported on A and that it comes from the diffusion 
solution b{t). Adopting the notation Sj = XlneAj l^'l^'^ using the properties of b{t) given by 
proposition 12.41 we get that: 
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Sp-2{1 - e) 

eSi + eS2 + (1 - e)S3 + eS4 + ... + eSp 



by choosing e small enough depending on P, S, K. 

Finally, we verify that ||c(A^ro)||/is(22) ^ K hy showing that ||c|A(A^ro) ||/js(22) ^ This follows 
from ()3.7p as follows: 



VnGA / 

mp, ^ c{p, A, 5)^^ 

^1 if is large enough, 

where we have used the fact that B = C{P)X in the second inequality, that A = C{P,5)N'^ in 
the third, and that 2 > s(2 + a) in the last inequality. 

□ 



3.4. Proof of stability lemma 13.21 Denote hy V* = V \0. We would like to show that 
(cn(i)) remains close to {cn{t)) in 1^(1)*) for a time interval [0, T] under the assumption that 
En^o |cn(i)l ^ for some S > 1 and T < B^logB. 

Denoting Wn = Cn — Cn for 77, 7^ we get the following difference equation: 

-idtWn{t) = - {\Cn{t)\^Cn{t) - |c„ (t) pC„ (t)) 

r,.es(n)nA3 

\n2^0,-n / (3.10) 

+ ( E Cn,(t)c„_„,(t)e2--(-i-")M C^(t) 

\ni^O,n / 



Cni Cna 6 



r(n)\(r,es(n)nA3) 



Defining: 
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^n(i) =|Cn(t)Pc„,(t) - |c„(t)pC„(t), Bn{t) = ^ (c^^ C„2 (t)c„3 (t) - C„i C„2 (t)c„3 (t)^ 

r^esHnA3 



^n(t) = Cn,(t)c„(t)e'™^-("^-")* c^(t), and F„(t) = J] 

we get that the equation satisfied by can be written in integral form as: 

Wn{t) = i I {An{t) + Bn{t) + C7„(t) + Dn{t) + + Fn{t)) dt (3.11) 

All the sums below are over T>* := D\0 unless otherwise indicated and implicit constant are 
allowed to depend on A ~ 1. 

The proof follows a bootstrap argument: We will first adopt the following bootstrap hypotheses: 

El^«WI^^"' (3-12) 

for all ^ t ^ T (and hence X^neA ~ ^^^^ same time interval). The goal will 

then be to prove that Yln=io \'^riit)\ actually satisfies the stronger bound 

EKWI^^^«^"'"'' (3.13) 



Ar2 



on [0,r] if T < 52 logs. 



Before we start estimating the contribution of the terms An, . . . ,Fn, we will single out a useful 
identity that we will use repeatedly: 

Lemma 3.5. For any ^ t ^ T, 

|^'-|co(i)n <^-' (3.14) 
In particular, \co{t) \ ~ A ~^ 1 for all ^T. 

Proof. This follows directly from the bootstrap hypothesis and the conservation of mass M[u{t)] = 
EnGX> |cn(t)P which givcs: 

A^ + Y \cn{0)f = M[um = M[n{t)] = \co{t)\' + ^ \Cn{t)f 

□ 
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3.5.1. Contribution of An-' Recall that 



An{t) = \Cn{t)\^Cnit) - |c„(i)rc„(t) = |c„ (t) ^ U;„ (t) + C„(t)u;„(i)c„(t) + \Cnit)\^Wnit) 

and hence: 



V| f An{s)ds\<y^B~^ f\wn{s)\ds (3.15) 



3.5.2. Contribution of Bn-' Recall that 



Hence, 



r^e3(n)nA3 

= X] (■l«niC„2(i)Cn3(*) + CniW„2(t)c„3(t) + CniCn2(t)l(^n3(*) 



and we also get: 



V I f Bn{s)ds\ < V B-^ f \wn{s)\ds (3.16) 

•''0 •''0 



3.5.3. Contribution of Cn-' Recall that 



C„(t)=co(t)2c_„(i)e-2*l"l'* 



which gives upon integration by parts: 

Cn{s)ds =_Lco(s)2Z;:(^e-2^''^''^ 



(3.17) 



+ 2i^ / (2co(5)9tCo(s)c_„(s) + co(s)2atc_„(s))e-2*l"l'^(is (3.18) 



2i|n|2 

Note that since n S "D \ 0, we have \n\ ^ A'" and hence the boundary terms (j3.17p have the 
acceptable contribution of 0{B~^N~'^). Denote by: 

In{t) = f 2co{s)dtCo{s)'Z;^e-''^''^"'ds, and //„(t) = f co{s fdt'Z;;(^e-^'^''^"'ds. 
Jo Jo 

We start by estimating In{t)- From ()3.3|) . we have 

dtCo{t) = - i\cofco{t) + 0{AB-^) = -iA^coit) + i{A^ - |co(t)P)co(t) + 0{B-^) 

= - iA^oit) + OiAB"^) ^^'^^^ 
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where we used (j3.14p in the last equahty. This leads to: 

l^n(t)| -^1 [' co{s)dMs)'Z;;{sje-''^^^"'ds\ 
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<| fco{s?c.n{s)e-^'^''^"'ds\+B-' f\c.n{s)\ds 
Jo Jo 

=1 / Cn{s)ds\ + B-"^ / \c-nis)\ds, 
Jo Jo 



which gives that: 



To estimate IIn{t), we first use the expression of dtcZ^ from (|3.4|) to get: 

IIn{t)= f co{sfdt'Z:{s)e-^'\''\"'ds 
Jo 

=i f co{sf\c.n{s)?'^::{s)e-^'\''\"'ds 
Jo 

-i / \co{s)\'^Cn{s)ds 
Jo 

° \n2j^0,n J 

° \ni^O-n 
f(-n) 

=$1 + $2 + $3 + ^4 + $5 

where $i, . . . , $5 are defined by ()3.22p . . . . , p.26|) respectively. 



(3.20) 



(3.21) 
(3.22) 
(3.23) 

(3.24) 

(3.25) 

(3.26) 
(3.27) 



Y^n^o l^il ^'^d Y^n^o l^sl can be easily estimated by <a ^ ^ Ynev !o \cn{s)\ds. Also, Yn^^o ^2 <A 
Enec* /o \cn{s)\ds and 





5 


Y<^, 


< B 






n^O 





As a result, we get: 



<B-^Y. f \^n{s)\ds. 



n+0 ■'^ n^O 



(3.28) 



Remark. The term ()3.23p gives the worst contribution in all our estimates and it is the reason 
why the result is restricted to the range < s < 1 . It is the result of a chain of two non-resonant 
interactions of the zero mode with the modes at n and —n respectively (via the term CQC^e"^*'"' * 
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that shows up in the equation of —idtC-n, and the term CQC_„e ^j^g equation of —idtCn)- 

The net effect of this interaction chain is a second- order resonant self-excitation of the mode at 



n. 



We are now in a good position to sum the contribution of /g C„(t). Using (fSlT]) . (f3:20]) . and 
(j3.28p . and absorbing the first term of (j3.20p in the left-hand side we get: 



E 



Cn{t)dt 



^TP>. I Yl \cn{s)\ds + ^<^, f Y] \wn{s)\ds + ^ ^ (3.29) 



Jo ^ 



^2 ^ JS[2 J 



3.5.4. Contribution of Dn-' Dn involves resonant and non-resonant interactions, which we will 
separate as follows: 



o„(<) 



E 

( 



E 



Cn2 Cn+n2 



n2-n=0 



co{t) + 



J 



Cn2 Cn+n2 ^ 



2in-n2t 



■ n2^0,— n 
\ n2-n^0 



co{t) 



= Dn{t)+D^{t) 

We start by estimating Dn{t). For this we write first: 



co(t) =^A^co{t) = -^|co(t)pco(t) + {A^ - |co(t)P)co(t) 
=^{idMt)) + 0{AB~^) + {A^ - \co{t)\^)co{t) 
~{idtCo{t)) + 0{AB-^) 



where we have used (j3.3p and (j3.14p . As a result, we get: 

j Dn{s)ds = ^ j Cn2{a)cn+n2{a) (^-^{idtcois)) + OiB'"^)^ ds 



"27^0,— n ■ 
n2n=0 



"■27^0,— n 
712 •n=0 



Yl ( Cn2(-)Cn+n2(-)co(-) 



y (9tCn2('S)Cn+n2('S)co(s) + C„2 (s)9tCn+n2 (s)co(s)^ 
/ \Cn2{s)\\Cn+n2{s)\ds 



V 



712^0,-71 ■ 

n2-n=0 



(3.30) 



The contribution of the boundary terms above can be readily estimated in l^(T>*) by < B"^. For 
the first integral, we again use equation ()3.4p for dtCn2 and dtCn-n2 to get (we do the calculation 
for dtCn2, that of dtCn-n2 is similar): 
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/ 9tCn2(s)Cn+n2(s)co(s)ds ~ / jcQ (s) I^Cq (s)c_„2 (s)c„+„2 (s)e^*l"2 

Jo Jo 

- co(s)c„+n2(s)|c„2pc^ds + 2 / |co(s)pc„+n2(s) qc^^e"^"^ 



=Si + H2 + . . . + Hs 

where 



1= / |co(s)|^co(s)c_n2(s)c„+„2('S)e^* 

4 = / Co(s)Cn+n2(s) W^l^' 

V^0,n2 

5 = j CQ{s)Cn+n2{s){^ ^ Q7Q2 C^C"*'^*''^ 



Jo 



-2il-{l—n2)s 



co{s)ds, 



Cods 



■r(n2) 



By Property VIIIa, either n2 or n + n2 ^ A: if n + n2 ^ A, then Cn+n2 = Wn+n2 ^■iid we easily 
estimate: 



/ dtCn2{s)Cn+n2{s)co{s)ds 



n,n2 5^0 
n.n2=0 



<B~^ fY,\^n{s)\ds (3.31) 

■^0 n^O 



where we integrated by parts in Hi (to gain a factor of ^ <^ B ^) and used direct estimates 
for H2,...,S5. 

The case when n + n2 € A (=> n2 ^ A) is shghtly more tedious to bound and we need to consider 
the different contributions of Hi, . . .S5. We start by estimating Hi: Integrating by parts and 
using (|3.3|) and (|3.4|) to estimate dtco = 0(1) and J2nev* l^tCn] ^ B^^, we arrive at the estimate: 



B 



-1 rt 



n,ri27^0 
n.n2=0 



^ 5-1 rt 



iV2 ~ N2 



B-'{l + t) 

iV2 



(3.32) 
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Obviously, since n2 ^ A, we readily have the estimate: 

^ \E2\ < B-'' I" Y,\wn{s)\ds (3.33) 

n,n2^0 nj^O 
n.n2=0 

As for H3, we split the sum over / into the resonant contribution when l.n2 = and the non- 
resonant contribution when l.n2 7^ 0. For the resonant part, we use Property VIIIa to conclude 
that either / or 712 + / ^ A and hence we estimate the contribution of this part by: 



•JO ~Tn 



As for the non-resonant part of H3 when n2.l 7^ 0, we integrate by parts to gain a factor of n2.l in 
the denominator (recall that since n2,l € V, \n2.l\ ^ N"^) and estimate the resulting contribution 
using (123D and (I23D by: 

.-3 R-2 rt 



. •J'-' n 



n.n2=0 (3 34) 

.5-2 r*^ B~^{l + t) 



The estimate on H4 is similar to that on H3 and we won't repeat the calculation. Finally, to 
estimate the contribution of H5, we notice that if one of li,l2,h ^ A, we directly have the 
estimate: 



n. 712=0 

Otherwise, h,l2,h € A and as a result of Property IIa and the fact that 712 ^ A, we get that 
W4 which implies that \u)4\ > N"^. Integrating by parts and estimating as before we arrive 
at the estimate: 

E l^sl < ^ / E + N2 (3-35) 

n,n2^0 ° n^O 

n. 712=0 

Combining the estimates on Hi ... H5 in ()3.3ip — (j3.35p we get the following estimate on Dn{t)dt: 

Y,\ f Dn{s)ds\<B-^ fY.\wn{s)\ds + ?^^^^^ (3.36) 

71^0 ^ ^ n=iO 

where we used the fact that B < N. 

To finish estimating the contribution of Dn, we are left with its non-resonant part D_^{t) of 
Dn{t) given by: 

Dnit) = E f^c„+n2e'*"-"^*co(t) 

n2-rt7^0,7i2^— rt 

Integrating by parts and estimating as before we get: 
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E I [D^i')dt\ K^ + ^Y^I^ \c4s)\ds (3.37) 



and consequently, we finally obtain: 

^\ f Dn{s)ds\ < f E \wn{s)\ds + ^"^^^^ (3.38) 

3.5.5. Contribution of En{t): Estimating the contribution of En{t) is similar to that of Dn{t) 
and we won't repeat the argument that gives: 

El f En{s)ds\<B-^ f'Y^\^^^s)\ds + ^^^^^ (3.39) 



C-n\ C-n2 ^ns C 



3.5.6. Contribution of Fn{t): Recall that 

Fn{t) = E 

f(n)\(r,e.WnA3) 

Here the main concern are the terms for which ni, 722,713 G A. To deal with those we integrate 
by parts in the integral of -F„ and use the fact that when 1^4 7^ then |7i;4| ^ A^^. Noting also 
that ||c?fC,„j. = 0{B~^) and using the bootstrap assumption we get: 

El / I E c„,Z^c.3e-- I ds\ <:^4^ + S fy^Ms)\ds 



"7^0 ° \f{n)nA3\(r^,4n)nA3), / ° "7^0 

As for the other terms of Fn.{t), we will always have at least one of rii, 722, tt-s not in A and hence 
this sum can be estimated directly by \'Wn{s)\ds. Combining this with the above yields 

the estimate: 



El f Fn{s)ds\< ^ 'L^^^ +-^''E f\Ms)\ds (3.40) 

3.5.7. End of proof: Summing the contributions of in (l3J5]l . (I3J6I1 . (l3:29]l . (lOHjl . 

(IMjl . (IMjl . we get that: 

E kn(s)|rfs < i?-' r E \Ms)\ds + 

where we used the fact that B < N. Gronwall's inequality now gives: 

EKI^(^^^)«^""^* (3-41) 
and so for ^ t ^ T B^ log B, we have: 

E 5 (^^^^^^) « ^ « B-'- (3.42) 
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for B large enough and N ^ B^^'^ . □ 



4. Unbounded orbits for almost-polynomial nonlinearities 

In this section, we consider the equation: 

—idfU + Au =Mji{u) 
n(0, x) =uo{x) 

with 



(4.1) 



= E E S(ni)S(n2)2(n3) e^™ (4.2) 

and Tji{n) = {{ni,n2,n^) G (Z"')'^ : ni — n2 + ^3 = n and (x>4 := — |ra2p + I'^sP — G 
[— i?, i?]}. This is obtained from the cubic nonhnearity (which corresponds to the case R = 00) 
by deleting highly non-resonant interactions for which |cl'4| > R. 

We will prove that for any R < 00, (j4.ip admits unbounded orbits by following the program 
suggested by Proposition 11.31 Our results will be valid for all Sobolev spaces ff*(T^) with 
s > 0, s / ]0. 

We start by making some remarks about the nonhnearity Mr^u). We first note that for any R, 
one can easily verify that the flow defined by (jl.ip conserves the mass: 



M[u{t)] := / \u{t,x)\^dx. 
Another conserved quantity is the Hamiltonian: 

Hii{u) =^\n\'^\u{n)\'^ + ]- ^ u{ni)u{n2)u{n3)u{ni) . (4.3) 



ni~n2+n:i—ni=0 
||nip-|n2p + |n.3p-|n4pkfl 



Notice that when R = 0, this is the Hamiltonian of the resonant system (or (JZJ-NLS)) from 
the previous sections, and in this case Hii=q{u) becomes coercive, in the sense that it controls 
the norm of the solution. Indeed, the second term in (|4.3|) can be written as: 



E 



^ u{ni)u{n'i) 



|niP + |n3|2=fc 



^ (4.4) 



Remark. {Coercivity of Hr and global existence) The local well-posedness theory of (j4.ip is 
exactly the same as that of the polynomial cubic nonhnearity \u\'^u in (|2.ip . This was proved 
in [22] (chapter 10.1) by adapting Bourgain's proof for the polynomial cubic nonhnearity in pQ. 
Indeed, just like the cubic nonhnearity KB is locally well-posed in H'^iT^) for ah s > 

and the time of existence depends only on ||no||i^s(x2) for < s < 1 and on ||no||//i(T2) for s ^ 1. 



-'^'^In the range < s < 1, the result will be conditional on small-data global well-posedness, which can be 
proved in some cases at least when the mass M is below a certain threshold (cf. following remark). 
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When ii = or cxD, one can directly combine this local well-posedness result with the a priori 
control on the norm (given by the conservation and coercivity of the Hamiltonian Hr) to 
obtain global well-posedness of (j4.ip for all s ^ 1. When R ^ 0, one can still extend the local 
well-posedness in i?*(T^) for s ^ 1 into a global existence statement at least when the mass M 
is smaller than some universal constant C. In fact, we have: 

^ ^ u(nl)^i(^^2)2(?^3)2(^^4) ^ ^ ^ \u{rii)\\u{n2)\\u{n3) \u{n4)\ 

"i~"2+"3— "4=0 ni— ?i2-|-n3— n4=0 

||nip-|ri2p + |r!-3p-|n4p|<-R 

where we applied the Gagliardo-Nirenberg inequality in the last step and denoted by Cqn the 
optimal constant of this inequality. So if M[m(0)] < (c7~")^''^5 the Hamiltonian Hr{u) becomes 
coercive (uniformly in i?), which gives (along with the conservation of mass) the needed a priori 
control on the H"^ norm. For concreteness, we summarize the contents of this remark in the 
following lemma, whose full proof can be found in |22j (chapter 10.1). 

Lemma 4.1. (i) For any R G OUNU{+oo}, equation (|4.ip is locally well-posed in H^iT'^) 

for any s > 0. Moreover, the length of the local existence interval depends on \\uq\\ijs(j2-^ 
when < s < 1 and only on \\uq\\hhj2-^ when s ^ 1. 

(ii) When R = or +oo, the equation is globally well-posed in H^{T'^) for all s 1. 

(iii) There exists a universal constant C* := ( ^^^ )^/^, such that i/M[uo] ^ C* , then the 
local solution in part i) exists globally in H^i^"^) for any s ^ 1. 



Finally, we end the remark by noting that minor modifications to the arguments in [2^ [21] 
(where the case i? = oo is considered) can extend the above global well-posedness statements in 
parts ii) and iii) above to the range s > 2/3. □ 

Using the same reductions as in Section 12.11 we get that equation ()4.ip is equivalent to the 
following system of ODE: 

- idtOn = -an\an\^ + ^ o„ia;^a„3e*'^** (4.5) 

ni,n2,n3Sr^(n) 

where r^(n) = {(^i, 712,^3) ^ (Z^)^ : ni — ^2 -|- 713 = n and ni,n3 7^ n : ^ R). Recall that 
at any time t, one can recover the solution u of (|4.ip from v{t,x) = Yln&T? flne*^"^^'" and 
vice- versa, and the two solutions have the same Sobolev norms. 



4.2. Proof of Theorem 11.61 The non-self interactions that appear in system (|4.5p happen 
in parallelograms with vertices n,ni, 712,713 satisfying ni,n3 7^ n (which guarantees that the 
parallelogram does not degenerate to a point) and \uj/i\ ^ R. In what follows it will often be 
convenient to specify the arguments of the function u^, so we precise: 

1^4(711, 77-2, 713,714) := \ni\^ - |7l2p -I- |77,3p - |7l4p, (4.6) 

and remark that when 714 = tii — 712-1-713, UJ4, can be understood as a measure of an "eccentricity" 
of the parallelogram with vertices 711,712,713,714 (in the sense that the smaller \uji^\ is, the closer 
is the parallelogram to being a rectangle). 
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Our initial data to (j4.5p will be chosen to be supported on a set S satisfying the following closure 
property: 

i?— closure condition: If n\,n2,n2, € S are three vertices of a parallelogram with := ni — 
n-2 + being the forth vertex, and if = — |n2p + |n3p — |?i4p G [—R,R], then G S. 

This condition is simply the generalization of the closure condition from Section 12.31 and it 
guarantees that the emanating solution an{t) remains supported on S for all later times. We 
include this in the following lemma: 

Lemma 4.3. Suppose that the initial data a„(0) G 1^(1?) is supported in a set S satisfying 
the R— closure condition above. If an{t) G L^io^. (-^; solves (j4.5p on some time interval 

/ 9 0, then an{t) is also supported on S, i.e. an{t) = unless n £ S. 

Proof Let B{t) = Ylnis l""!^' ^tien 



By the closure property of S either ni,n2, or 77,3 ^ S* if n ^ 5. This gives the bound: 

B'{t) ^ CB{t) 

for all t in an arbitrary compact subinterval of /. Since B{0) = 0, we get the result by Gronwall's 
inequality. □ 

The plan is to apply Proposition 11.31 (ii) to conclude the existence of unbounded Sobolev orbits 
of (j4.5p . For this, we will prove long-time strong instability of the flow near all initial data whose 
support satisfies the i2-closure condition. This is the content of the following main proposition: 

Proposition 4.4. Let s > 0, s ^ 1. Suppose that S is a finite .subset of 1? satisfying the 
R— closure condition and 4> £ H^i^"^) is supported in Fourier space on S (i.e. (f){n) = unless 
n G S). For any 6 <^ 1, K ^ 1, there exists a solution {cn{t)) of ()4.5p and a time T > such 
that: 



II c„(0)e*"-'' - ^H'^iJ^) ^ ^ and 
nGZ= (4.7) 
II J]c„(r)e™-||H»(T2)^i^. 

Moreover, c„(0) can be chosen to be supported on a finite set satisfying the R— closure condition. 



11 



This condition is actually redundant as it is not hard to see that (|4.5p is locally well-posed in 1^{Z^ 
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We delay the proof of this key proposition to the next section, but let us see how it gives a proof 
of Theorem 1 1.6[ For s ^ 1, the flow map: 

X := {no G H' : ||no||L2 ^ C*} CtH'{[Q,T] x T^) 

uo 1-^ u[t) solving ()4.ip with initial data uq, 

exists and gives a well-posed dynamical system on the closed set X C -?/'*(T^). Recall that this 
set is invariant under the flow thanks to the conservation of mass. As mentioned before, this 
restriction on the mass is included to guarantee global well-posedness of the flow and is not 
needed when = 0. 

Let D d X he the subset of all functions whose Fourier transform is supported on a finite set S 
satisfying the i?— closure property. Define := -D to be its closure in X (or equivalently in H'' 
since X is closed). The proof now proceeds exactly as that of Proposition 11.31 to conclude that, 
since J-" is a complete metric space, the set of unbounded orbits is non-empty and co-meager in 
F. 

Remark. Since Proposition 14.41 holds for all s > 0,s 7^ 1, the above proof holds for < s < 1 
as long as we can prove that the flow map is globally well-posed on some open subset of 
containing 0. As mentioned in the previous remark, this is the case for s > 2/3 by adapting the 
arguments in |21j . 

4.5. Proof of Proposition l474l The idea of the proof of Proposition 14.41 is as follows: Starting 
with an initial data 6„(0) = (p{n) supported on a finite set S satisfying the i?-closure condition, 
the solution to ()4.5p remains supported on the set S for all time. One another hand, 

one can construct a norm exploding solution (a„(i)) to ()4.5p that is supported on a disjoint set 
A also satisfying the i?— closure condition, in addition to a combinatorial condition defined in 
terms of how it "interacts" with S (See Lemma l4.6p . The set A will also have to satisfy a list of 
conditions similar to those in Section [2.31 and its construction is one of the main components of 
the proof. The careful choice of A will allow us to "paste" the two solutions {an{t)) and {bn{t)) 
to obtain a solution (c„(t)) satisfying (|4.7p . 

We start with specifying the above-mentioned geometric/combinatorial condition on two sets 5*1 
and 5*2 of I? that allows one to paste solutions supported on Si and 5*2. 

Lemma 4.6 (Pasting lemma). Let Si and S2 be two finite disjoint subsets of 7? satisfying the 
R— closure condition. Suppose that Si and S2 are not connected by any parallelogram with 
eccentricity ^ R in the following sense: if ni,n2 G 'S'i,n3 G S2, and n is the forth vertex of the 
parallelogram formed by ni,n2, and 713, then: 

Uj4{ni,n2,n3,n)\ R if n = ui - n2 + n^, ^^^^ 
uj4{ni,n3,n2,n)\ R if n = ni - + n2. 

and vice-versa with Si and S2 interchanged. 

If (a„,(t)) and (bn{t)) are solutions to ()4.5p with (a„(0)) and (6„(0)) supported in Si and S2 
respectively, then (a„(t) + bn{t)) also solves (|4.5p . 

Remark. The two conditions in (j4.8p corresponds to the two ways to form a parallelogram out 
of the three points ni,n2, and 77,3. 
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Proof. The proof is by direct verification. Since an{t) and bn{t) satisfy finite dimensional systems 
of ODE and since (|4.5p conserves the norms J2n Wnit)]"^ and J2n l^nit)]"^, the two solutions 
exist globally in time. Let c„(t) = an{t) + Since Si U 52 clearly satisfies the i?— closure 

condition, we directly get that c„(t) = unless n € Si U 52- Say n € Si, then 

-idtCn = - idtUn = -an\an\'^ + ^ a^iO^anae*'^''* 

— Cj^jCj^l -|- ^ ^ Cnj^Cn2Cns(i 

because the last summand would vanish unless ni,n2,n3 G SiU S2 and in this case we must 
have that 71,1,77,2,^3 G 5i since n G 5*1. □ 

As a result of the above lemma, the key point is to construct a solution (a„(t)) supported on 
frequency set A C so that A and S are not connected by parallelograms with "eccentricity" 
|c<;4| ^ i? as defined in ()4.8p of the pasting lemma above. Adopting the useful notation in ()3.8p . 
we will also make sure that: 

||(a„(0))|U.(2;2) ^5 (4.9) 

and at some later time T: 

||(a,„(t))|U.(^2) ^i^. (4.10) 

By the pasting lemma, if (6n(i)) solves (|4.5p with initial data {(j){n)), then (c„ = an{t) + bn{t)) 
solves ()4.5p with initial data (an(0) + 4>{n)). Clearly, this solution proves Theorem 14.41 since 

||cn(0) - ^(n)||fts(z2) = ||(a„)||/,. ^ 6 

and 

\\cn{T)\\hs(z'2) ^ ||(a„(r)||fts(22) ^ K. 



4.6.1. Construction of A. We start by compiling all the properties that we would like A to 
satisfy: 

• Property Ia (Initial data): The initial data a„(0) is supported on A, i.e. a„(0) = 
unless 72 G A. 

• Property IIa (-R— disjointness with S): A and S are not connected by any parallelogram 
with eccentricity ^ R in the sense that if ni,n2 G 5", 713 G A and n is the forth vertex 
of the parallelogram formed by ni,n2, and n^, then (|4.8p holds; and vice- versa with A 
and S interchanged. 

We would also like A to satisfy the i?— closure property so we wouldn't need to deal 
with interactions between A and the outside world. 

• Property IIIa (Closure): If tii , 712 , 713 G A are three vertices of a parallelogram for which: 

\cjJ4\ = \ni\'^ — |7i2p + \n^f — Infl ^ R, 

then the forth vertex n = ni — n2 + is also in A. Equivalently, if (711,712,77,3) G 
r^(7i) n A^, then ti G A. 

Now we simplify the system (|4.5p by stipulating that all parallelograms in A with 
1^4! ^ R are actually rectangles: 
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• Property IVa (Rectangular structure): If ni,n2,n3,n G A are four vertices of a par- 
allelogram with ni + 77-3 = n + 722 and \uj4\ ^ R, then this parallelogram is actually a 
rectangle with a;4 = 0. 

This Property reduces system (|4.5p for (a„(t)) into the resonant system (j2.5p that we 
recall here for convenience: 

- i5ja„ = -a„|a„p + ^ an{a:^an3 (4.11) 

ni,n2,n3Grres(n) 

Note that this is a finite system of ODE on A since a„(t) = unless n € A. 

We now assume as in Section [2.31 that A splits into a disjoint union A = Ai U . . . U Ap for some 
integer P > 1, and we call Aj the j—th generation of A. A nuclear family in A is defined as before 
as a rectangle (ni, ?i2, 723, 77,4) where the frequencies 77-1,713 (called the "parents") belong to the 
j—th generation Aj while the ^^children" n2,n4^ belong to Aj+i. Recall that if {ni,n2,ns,n4^) is a 
nuclear family then so are the permutations (773, 77,2, ^^4) ,(f^i, ?^4, ^^3, ^^2)1 and (7i3, 774, 77i, 77.2)- 
In addition to the above properties we also impose the same rules of genealogy on the set A as 
in Section [2.31 namely: 

• Property Va (Existence and uniqueness of spouse and children). 

• Property VIa (Existence and uniqueness of parents and siblings). 

• Property VIIa (Non-degeneracy). 

• Property VIIIa (Faithfulness) . 

These are exactly Properties IIIa-VIa of Section \T3[ Note that by the closure property IVa, 
Proporty VIIIa implies that A contains no other parallelograms with {004] ^ R apart from nuclear 
families (which are genuine rectangles). 

Assuming that such a set exists, the system ()4.1ip can now be written as: 

— idtttn = —an\an\ + '^an^^ii^_j^an^^ii^_2Clnspouse + '^anp^^^„t_ianpa,rent-2^nsiMing (4-12) 

where we used the fact that the only rectangles that contain ?7 as a vertex are those coming 
from nuclear families where 77 is either a parent (second term on the RHS) or a child (third term 
on RHS). The constant factor 2 on the RHS comes from the trivial permutations of the nuclear 
families. 

Finally, we reduce the resonant system furthermore by imposing intragenerational equality: 

• Property IXa (Intragenerational equality): The function 77 1— )■ an(0) is constant on each 
generation Aj. In other words, ani(O) = 0^2(0) if n.1,772 G Aj. 

One can verify (either by a Gronwall or a bootstrap argument) that Property IXa is preserved 
by the flow of (|4.1ip in the sense that intragenerational equality remains true for all time if it 
is true initially. The reason for this is that every mode in generation Aj is excited in exactly 
the same way as other modes in generation Aj (cf. the RHS of (j4.12p ). Property IXa allows to 
collapse system (|4.1ip . which is a system in (a„(t)) with 77GA = AiU...UAp, into a smaller 
"Toy system" of ODE in bj{t) with 1 ^ j ^ by setting an{t) = bj{t) whenever 77 S Aj. The 
system satisfied by bj is given by: 
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- idtbj = -bj\bj\'^ + 2bj^^bj + 2b]^ibj (4.13) 
with the convention that &o(i) = ^p+i(i) = 0. 

The existence of the frequency set A is contained in the following proposition: 

Proposition 4.7. Let < s,s 7^ 1. Given parameters 5 <C 1 and K ^ 1 and a finite set S 
satisfying the R— closure condition, there exists a frequency set A = AiU...UAp CZ^ for some 
P = P{5,K) ^ 1 satisfying Property II\~Property VIII\ as well as: 



In addition, for any N ^ C{K,6, R, S) we can make sure that A consists o/P2^~^ frequencies 
n satisfying ^ |n| ^ C{5,K,S,R)N. 



Proof. Given (5 <C 1, S> 1, we first construct a set A'' = Aj* U . . . U Ap satisfying the 0— closure 
condition and Property Va -Property VIIIa, as well as the norm explosion condition (|4.14p . This 
is exactly the set A*^ constructe(£l in [11] . 

Choose vq € such that for any distinct ^1,^2 S A'^ and any distinct ki,k2 £ S we have: 



vo.{ni - 712) 7^ and vo.{ki - ^2) 7^ 



By replacing i? by [i?] + 1, we may assume without any loss of generality that i? G N. We will 
take A = 7VA° - v for any N ^ Nq{K, 5, S, R), where No{K, 5, S, R) and v will be chosen later 
such that \v\ <C Nq. Notice that choosing Nq > R guarantees that if A*^ satisfies the 0— closure 
condition then A^A'^ satisfies the 72— closure condition. Denoting 

W4{ni, 712, n3,n) = hiP - |"'2p - |?^3p - 1"-^ 

and noticing that UJ^^ni, . . . , n) = 074(711 — w,n2 — w,n^ — w,n — w) for any w G 7?, we get that 
A = A^A*^ — V satisfies Property IIIa- Property IVa is also obviously satisfied if Nq > i? by a 
similar reasoning. Properties Va-VIIIa are trivially inherited by A from A". 

Also, since A^A^ satisfies (|4.14p . then so does A because v <^ N ^ \n\ for any n € A^A'^. Similarly, 
the last statement in proposition 14.71 follows easily. 

As a result, all what remains is to verify Property IIa- This will specify v. We will choose 
V = IRvq, where / G N and L ^ I ^ 2L for some C{6,K,S) ^ L < The exact choice of 

I G [L,2L] will follow from the following counting argument. There are four possible cases to 
consider: 



Strictly speaking, the construction in [TT] is stated for s ^ 1, but an inspection of the proof there (namely 
pages 102-103) shows that the same holds for < s < 1 by relabeling the indices of the generations Aj as 
j ^ P - j. See [TT] or Proposition 8.2.1 of [H] for details. 
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Case 1: Suppose that (ni, n2, /c) G A x A x S" and n = ni — n2 + k form a parallelogram. Then 
ni + v,n2 + v,k and n also form a parallelogram. Defining fii G A'' such that rii + v = Nhi 
(i = 1, 2) we have: 

u;4(ni, n2, fes, n) =|nip — |n2p + |/cp — |np 

= |ni + up — |7i2 + vf' + — — 2v{ni — 71,2) 
=a;4(?ii + v,n2 + v, k, n) — 2vN{hi — 77-2) 

Note that since (ni + v,n2 + v,k) G A^A*' x A^A'^ x S, there are O\o 5(1) possible values for 
cj4(ni + u,n2 + v,k,n) (the number of possible tuples in Aq x Aq x S) and these values are 
independent of v. Writing v = IRvq, we directly notice that for each such possible value of 
cJ4(ni + v,n2 + v,k,n), there is at most one choice of ^ G Z that would make \uj4\ ^ R (since 
vo.{ni - h2) 7^ 0). 

Case 2: Now suppose that (ni, k,n2) G A x x A form a parallelogram with the forth vertex 
being n = ni — k + n2- In this case, ni + v,k,n2 + v and n + 2v also form a parallelogram and: 

U}{ni, k, n2,n) =u}{ni + v,k + v,n2 + v,n + v) = |ni + v\'^ + \n2 + — |A; + up — |n + up 

= |?ii + up + |n2 + up - l/cp - |n + 2up + 2u(?i + u - A;) 

=uj4,{ni + V, k, 722 + u, /c, n + 2u) + 2u(n + u — A;) 

Notice that since (ni + v,k,n2 + v) G A^Aq x S x NAq, there are Oao,s{^) possible values 
of L04{ni + v,k,n2 + v, k,n + 2u) and these values are independent of u. Writing as before 
rii + V = Nhi with hi G Aq for i = 1,2, we have: 

2u(n + v -k) =2v ((ni + u) + (n2 + u) - u - 2k) = 2Rlvo ■ {N{hi + 712) - RIvq - 2k) 

=2R {Nvq ■ {hi + h2)l - -R|uop/^ - 2A;.uo/) G 2RZ 

As a result, for each of the Oao,_K'(1) possible values of u^^rii + u, k, n2 + u, k, n2v), there are at 
most two choices of / for which \uj{ni,k,n2,n)\ ^ R. 

Case 3: Now suppose that {ki, k2,n-i) G S x S x A and n = ki — k2 + form a parallelogram. 
We have that: 

0J4{ki, k2,n^,n) =oji{ki,k2,n^ + v,n + v) - 2u.(n3 - n) 
=oji{ki,k2,n^ + v,n + v) - 2v{ki - /E2) 
=oji{ki,k2,n^ + u,n + u) - 2lRvo.{ki - k2). 

As before, there are Oao,s(1) possible values for bJi{ki,k2,n^ + v,n + v) and these values 
are independent of u. For each such value there is at most one choice of / G N so that 
\ujA{ki, k2,n3, n)\ ^ R (since uq • {ki — ^2) 7^ 0). 

Case 4-' Finally, suppose that {ki , n2, k^) G S x A x 5* and n = ki — n2 + k^ form a parallelogram. 
Then, 

uj4,{ki,n2, k^,n) = uji{ki,n2 + v, k^, n - v) + 2|up + 2(n2 + n).u 
= uji{ki,n2 + V, k3, n - v) + 2|up + 2{ki + k3).v 
= uji{ki,n2 + V, ks, n - v) + 2R (i?|uop/^ + 2{ki + /c3).uo/) 
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For each of the Oaq,5(1) possible values of uj4^{ki,n2 + v, k^, n — v), there are at most two choices 
of / that can make |t(J4(/ci, n2, ^3, n)| ^ R. 

In conclusion, for each tuple in (5 x 5 x A) U (A x A x S*), there are at most two choices of 
/ € N for which a parallelogram determined by this tuple satsifies {uj^l ^ R. But there are 
only C{P,S) = C{6,K,S) such tuples, so by choosing L > C{6, K, S), the pigeonhole principle 
guarantees the existence of an L ^ / ^ 2L for which all such parallelograms joining A and S 
satisfy \uj4\ ^ R. This finishes the proof. □ 

Remark. It is easy to notice that if 5 = {0} and if A^ is a set satisfying the conditions of 
Proposition 14.71 then so is any dilation A^A^. In particular, one could construct A in the 
sublattice A^Z^, which gives the proof of Proposition 13.11 

With Proposition 14.71 in hand, we are now in a position to finish the proof of Proposition 14. 4[ 

Suppose that 6 <^ I, K ^ 1 and that 5 is a finite set satisfying the -R— closure condition. Recall 
that we only need to construct a solution (a„(t)) to ()4.5p that is supported in frequency space 
on a set A satisfying properties Property lA-Property VIIIa and that satisfies ()4.9p and ()4.10p . 

Construct A as in Proposition 14.71 with P = P{5,K) and some ^ C{5,K,S). Using Proposi- 
tion [23] we construct a solution to ()4.13p satisfying: 



where e = e(5, K) is to be specified later and T = T(e, P). 

By construction, defining dn{t) = bj{t) for n € Aj, j = 1, . . . P gives a solution to (|4.1ip . and 
hence to (|4.5p thanks to Property IVa. The requested solution (a„(t)) will be a rescaling of (a„) 
that preserves system (|4.5p . namely: 



\j=l neAj j 

we only need to take A ~ C{6,K, S)N^ for (j4.9p to hold. The same calculation as that done in 
Section 13.31 gives that the ratio: 



163(0)! ^1-e |6,(0)Ke j/3 
6p„2(r)|^l-e |fej(T)Ke j^P-2 



We choose A so that ||(on(0))||/is(22) 



~ 5. In fact, since 




Q 



||(a„(A^r))|U.(^2) ^ K 
ll(an(0))|U»(z2) ^ S 



from which ()4.10p follows. 



□ 
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